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Improved halftone screen and method for making same 

(57) in order to improve the printability of a periodic 
halftone screen, the amount of growth of the halftone 
dots in a halftone screen is modulated as a function of 
tone in a tone selective way that is different for at least 
two halftone dots, in one embodiment for low densities 
the number of dots of substantially equal area is modu- 
lated, and for high densities the area of dots is modu- 
lated. 
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There is hence a t.ade or- to be made m flexography between the requirements on the range of tones that can be 
consistently reproduced and ne spatial resolution of the image. 

Despite its higher resoiuDon. the offset pr.rrt.ng process exhibits the same fundamental problem : depending on the 
qualrty of the paper and the speed .cs of the pr.nting process, the maximum frequency of the halftone screen, and hence 
the spatial resolution. ,s l.mrted by the demand of a consistent halftone dot reproduction across the tone scale. Few off- 
set processes are capable to render images wrth halftone frequencies higher than 200 Ipi without jeopardizing the 
smoothness of the highlight tone rendition 

A similar situation occurs m electrophotographic printing : a minimum dot size is necessary in order to obtain stable 
rendering of the halftone dots 

A solution has beer, proposed for the above problems by using frequency modulation (FM) halftoning techniques 
2 !22!-T° d at °T 'TT ,echniques 15 fa y varying the average-distance between fixed sized halftone dots. 

fm irfn h " ! d0t *** is lar9e enOU9h ,or consistent reproduction, the above problems are avoided 

totef ^Zl^ZnT T r " d : awbacks - Es P ecial| y in tha mi *ones. the fixed sized halftone dots exhibit a larger 

nc he «Z , k 6 3 h ° ne d0tS ' n 3 PSr,0diC SCree " and are therefore more se "sif-e to variations in size dur- 

■ ng the various stages of the reproduction process. In addition are most FM screens prone to "graininess-, which is par- 
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to have regions with different optical densities. These optical densities may be measured by a densitometer or color 
densitometer. The optical densities meant here are spatially integrated optical densities, as opposed to micro densities. 
A densitometer suited for measuring this type of densities typically illuminates a region larger than one millimetre by one 
millimetre, and measures the intensity of the reflected or transmitted light, in order to generate a density value for the 
illuminated region. A region with low optical density is a region, comprising at least five grid points, which has an almost 
constant integrated optical density. The feature that the number of halftone dots is in accordance with said low density, 
means that the number of halftone dots within regions having the same area but a different corresponding density, may 
be different and will be different if the density difference is large. In a preferred embodiment, the relation between the 
density and the number of halftone dots of a specific region is never decreasing. This means that the number of halftone 
dots preferentially does not decrease if the density increases. Preferentially, as a function of increasing density within a 
low density region, the area of the smallest halftone dot(s) within that region increases, and once a fixed dot area is 
reached, a new halftone dot is started on a grid point, having now the smallest area. This variation in number of halftone 
dots is necessary to compensate for the area of most of the halftone dots, which is preferentially fixed within low density 
regions. This fixed dot area is preferentially selected such that these halftone dots can be consistently reproduced. The 
majority of halftone dots must have an area substantially equal to a fixed dot area. By a majority is meant 66% or more. 
A low density region, according to the current invention, containing nine halftone dots, may have at most three smaller 
sized halftone dots. The requirement that this majority has an area substantially equal to the fixed dot area means that 
these halftone dots may have slightly varying dot areas, e.g. with a variation of 25%, or, where in electronic screening 
the halftone dots are built up of several microdots, a variation of one microdot more or less than a fixed dot area, which 
may be equivalent to the number of microdots within the halftone dot. By these technical features, the advantageous 
effect is achieved that the tone rendering of reproductions is more predictable as from the start of the printing process 
and the endurance of a printing plate is substantially increased, without loss of quality in the output image. 

In a more preferred embodiment, substantially every grid point, within a region corresponding with a high density, 
is occupied by one halftone dot. This means that 90% or more of the grid points corresponding to an autotypical raster 
are occupied by a halftone dot in such high density region. In a region according to the higher density, an amplitude 
modulation screening technique is thus preferentially used. Moreover, preferentially the area of substantially each half- 
tone dot within such a region, is not smaller than the fixed dot area as discussed above. This means that 90% or more 
of the halftone dots in such a region corresponding with a high density have an area equal to or larger than the fixed dot 
area, which is preferentially the dot area which may be reproduced consistently. 

The advantageous effects may also be obtained by a photomechanical screen that is devised such that it generates 
the required halftone dots. In the photomechanical production of a screened image, a photosensitive medium is illumi- 
nated by the .mage to be reproduced, through a photomechanical screen. Usually, the density distribution on such a 
photomechanical screen is with regular "mountains" and "valleys". If the density distribution is chosen such that the 
screen comprises a plurality of spotlike zones, arranged on grid points of a periodic grid, defined by a screen angle and 
a screen ruling, and wherein each spotlike zone has a plurality of different optical densities within a narrow density 
range, wherein that density range is disjunctive from the density range of at least two closest other spotlike zones, then 
the effect will be that, rf a continuous tone image is screened by such a screen, the majority of the halftone dots will pref- 
erentially have an area not smaller than a minimum area Because there is an analogy between a photomechanical 
screen and a threshold matrix, i.e. that a photomechanical screen may be seen as a continuous tone image generated 
by converting the threshold values in density levels on a support or that a threshold matrix may be seen as the electron- 
ic^ ly scanned output of a photomechanical screen, a photomechanical screen and a threshold matrix are equivalent 
Optical densities on a photomechanical screen are equivalent to threshold values, and a density range is equivalent to 
a range of threshold values. Preferentially, these spotlike zones are surrounded by zones having an optical density that 
is more distributed over the different spotlike zones. The combination of a screen with a continuous tone image may 
happen as described above in a photomechanical process. This combination may be done electronically, in an appara- 
tus as described in conjunction with Fig. 8 below. 

A continuous tone image belongs to that class of imagery, containing multiple grey levels with no perceptible quan- 
tisation to tfnem. Halftone pictorial is composed ideally of only two grey levels, e.g. black and white. Grey, black and 

IE m^^i 8 ^^-^ ° ther Pr ° CeSS CO, ° r ^ CO, ° r Printing - ,n the method ^rding to the current invention, 
o ev Zl Tbu^T Tw 3 : 5 ^ produCed » b * which is m ^nt that this pictorial is composed of more than two 
grey levels, but that usually different grey levels have a perceptible quantisation 

reJ^x**^^* h "J SUitab ' e ** ^ * P'ane. meaning that the threshold matrix may be 

tTeshS maS ™ h * °* ^ ^ direCtion ' SUCh that adjacent thresho,d ™* ices « *> «ch other. A 

XSJ^sSSi 3e Z a I%° r 'TTZ- ^ a,S ° ^ 3 diam ° nd Shape " an L shape or w ^er shape. 
0 427 38otf Pe threshold matrices and tiling methods may be found in US 5.155,599 and EP 

souaT rectal '7™ ar ° Und 3 d0t C6nter ' which ma * have shape : circular, elliptical, 

square, rectangular, etc. An .mportant restriction which is put on such a halftone dot environment is that is contains no 
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If this distance would be the same for two or more "candidate halftone dots", the third ordering number is given to 
that candidate halftone dot, that maximizes the average distance between all three halftone dots. 

The same procedure is preferentially used to select the fourth, fifth,... halftone dot, until all the halftone dots in the 
tile have received an ordering number. 

It can be shown that the above algorithm leads to halftone dot distributions that have desirable "blue noise" char- 
acteristics. 

The above algorithm was used to assign a sequence number, ranging Irom 0 to 9, 1o the 10 halftone dots (22) in 
the supercell (21) of Fig. 3. 

Step 2 : assignment of first set microdots to halftone dots 

This is preferentially done by means of three nested loops. 

Before the outer loop is started, a variable, indicated by "relcounter", is initialized to 0. The outer loop controls the 
order according to which every halftone dot is "visited". 

Before the middle loop is started, a variable, indicated by "sizecounter", is initialized to 1. The middle loop keeps 
track of the size of the halftone dot that is "being visited". 

In the inner loop, a spotfunction, identified by "S(dot.rel)", is evaluated for each microdot, belonging to the tile, which 
has not been assigned yet to a halftone dot. An example of such a spotfunction is : 

S(dot.rel) = ( X dot - X rel ) 2 + ( Y dol - Y re( ) 2 

(Xdot-Ydot) represents the position coordinates of the center of the halftone dot or shortly "halftone dot center" ; 
( X rei- Y rei) represents the position coordinates of a candidate microdot, also referred to as "microdot center" or, in 
conjunction with a threshold matrix : "center of threshold matrix element" ; 

the spotfunction itself S(dot.rel) corresponds to the square of the Euclidean distance between the halftone dot 
center (X^Y^ and the position of candidate microdot (X re ,.Y rel ). 

At the end of the inner loop, that one microdot is retained, that yields the lowest value for the spotfunction. and the 
value of the variable "relcounter" is assigned to it. after which the variables "relcounter" and "sizecounter" are incre- 
mented by one. 

The microdot that has received the value is now being marked as "assigned" to a halftone . dot. 

By adding a small random value to the position coordinates (X^Y^ of the halftone dot center, the possibility that 
two candidate microdots would yield the same spotfunction value can be virtually eliminated. 

If the incremented value of the variable "sizecounter" exceeds a certain preset value "maxsizecounter", the algo- 
rithm proceeds by returning to the beginning of the outer loop, at which point the next halftone dot is "visited". Otherwise 
does it proceed by returning to the beginning of the middle loop, at which point the search for a next microdot for the 
same halftone dot or within the halftone dot environment is started. 

When the outer loop is left, the following equation holds : 
relcounter = number_of__dots " maxsizecounter + 1 
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do -until (relcounter = number_of_rels) { 

for (all the halftone dots in the supercell, 

in order of their assigned sequence) { 

for (all microdots in supercell that have not been 
assigned yet to a halftone dot) { 

evaluate spotfunction of microdot in 
combination with halftone dot 

} . 

assign the value relcounter to the microdot 
that yields the lowest spotfunction value 
relcounter=relcounter+l 

} 

) 



The above algorithm was used to give the other values required in the matrices according to Fig. 5 and Fig. 6. 

For large supercells. it is desirable to optimize the speed of the algorithm. This is preferentially done by limiting the 
search, in the inner loops of the second and third step, for the microdot yielding the lowest spotfunction value, to the 
microdots that are adjacent to the microdots that were previously assigned to the same halftone dot that is being visited. 
Another speed improvement may be realised by precalculating and storing in a look up table all the spotfunction values 
of all the microdots in combination with all the halftone dots. The evaluation of the spotfunction in that case is replaced 
by a table look up. which is significantly faster than the evaluation itself, especially when a spotfunction is used that 
involves heavy floating point arithmetic. 

Step 4 : reseating the range of matrix elements 

At the end of step 3. a square matrix with TS'TS elements is obtained. According to the above algorithm, such a 
matrix contains values ranging from 0 to number_of_rels-1 . Before this matrix is used as a screening threshold matrix, 
its elements are preferentially rescaled to match the range of input image pixels to be screened electronically. For a sys- 
tem with 8 bits, the range of the input image pixels is from 0 to 255. Therefore the range of threshold values is prefer- 
entially expanded to the range [1 .255]. This may be done by : 



multiplying every element by a constant factor equal to 254/143 ; 

adding 1 to the result ; and, 

rounding the result to the closest integer number. 



This leads to the matrix shown in Fig. 7. As can be seen, this threshold matrix represents a screen (photomechanical 
or electronic threshold matrix), suited for the transformation of a continuous tone image into a halftone image (as will 
be discussed In conjunction with Fig. 8). wherein said screen comprises a plurality of discrete spotlike zones (each 
showing four bold adjacent threshold values in Fig. 7 ; for the values 1 ,3,5.6 the threshold matrix must be tiled as in Fig. 
4), arranged on grid points of a periodic grid (compare Fig. 7 with Fig. 3), defined by a screen angle (a) and a screen 
ruling (1/A). each spotlike zone having a plurality of different optical densities (e.g. threshold values 1.3.5,6 ; 8.10,12.13 
etc.. which are equivalent to optica! densities of a photomechanical screen) within a narrow density range (e.g. [1.6] ; 
[8.13] etc.). said density range being disjunctive with a density range of at least two closest other spotlike zones. A spot- 
like zone closest to 8.10.12,13 is 22.24.26.28 and [8,13] [22.28] = 0. In a more preferred embodiment, any region 
around such a spotlike zone (non-bold threshold values in Fig. 7) has a plurality of optical densities (or threshold values) 
within a wide density range, said density range having a large overlapping portion with any density range of such other 
regions. E.g. the region around 37.38.40.42 has threshold values 237. 148. 145. 216. 81. 99. 175, 1 16. 191. 244. 131. 
202. all within a range of [61,237]. whereas the region around 58,60.61,63 has threshold values 232. 86. 138. 173, 104, 
241, 188, 136. 189. 243, 122, 1 61 . all within [86.243]. The overlapping portion is : [81 ,237] o [86,243] = [86.237]. which 
is a large overlapping portion. The threshold matrix according to Fig. 7 may be used in a device according to Fig. 8 for 
converting a continuous tone image into a halftone image, by combining the threshold values with the contone pixel val- 
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EXAMPLE 

A comparison was made between a classic autotypical screening technique, called Agfa Balanced Screening (ABS), as 
described in US 5.155.599 and three versions of a screening technique according to the current invention, using the 
same screening parameters The screen ruling was chosen 148 Ipi and the screen angle 1 5°, and the shape of the half- 
tone dots was round According to the first version (VI), halftone dot percentages of 4% and lower were achieved by 
reducing the number of hamone dots rather than their size. This meant that the fixed dot area corresponds with a dot 
see of 38 jim According to the second version (V2). the transition dot percentage was chosen 5%, corresponding to a 
42 ,jm halftone dot size For the thud version (V3). the transition dot "percentage was chosen 6%. These three versions 
avoc me appearance of dots smalls than 38 um, 42 um or 47 pm, which may not print at all or miss printing endurance. 

ABS. VI. V2 and V3 type screened images of a continuous grey wedge and of constant grey patches were 
recorded on SFP8l2p Mm on an image setter SelectSet Avantra 25, working at a recorder pitch of 2400 microdots per 
inch, wrtn exposure setting of 190 After exposure to the halftone image, the latent image on the film was developed. 
This tdm was then used in a The»rnet contact frame, to expose a Uthostar LAP-B printing plate precursor. After expo-* 
suie. the plate was Developed in a t'trs^ L5OO0 developing bath A second plate, exposed in the same conditions, was 
developed m the same L5000 bath. wfach wab however conditioned to steady-state use conditions, by developing 5 m 2 
piate material oer htre of deveAopmg bam 

The prnting piate thus obtained was pruned on a Heidelberg GT052 press with Hartmann S6920 ink and Rotaprint 
~k>tama:>c tountam solution (1 part toun*a*-i so±u&on addrtrve + 1 part water). The paper used was KNP Royal Impres- 
^on Snlliam gloss -coated paper 1 15 g/rrr From Fie prints ft was clear that V1, V2 and V3 according to the current 
invention grve better results m areas tmafi pe* cent dot area than the print according to the ABS technique. By vis- 
ual inspection it was established Tiat me srrxa^ci pet cent dot area that can be reproduced by ABS in optimal develop- 
ment condrtions is 3%> VI . V2 and V3 aJ»ow T«t*aouct»on of 0 5 per cent dot area. If the developing agent was not fresh, 
ABS reproduced consistently only trorr ?, w *nri nsgtvn on This test may thus also be used to establish the fixed dot 
area, below which the number of haittcrwp clots ts varied rather than their size. 

A second test was done to assess tn* «mprov«rneni of printing endurance. The same exposure and development 
condmons (steady-state developing ban) o* the pnrting piate were followed as in the test above, but other printing con- 
ditions were used A SAKURAI Ove? S2 oress wrn BASF K+E 171 ink and a fountain solution comprising 3% Aqua- 
ayde and 4% Tame, both from Anchor Uncoaied paces' 8C g/rrr was used. The printing endurance according to VI was 
substantially better tnan that according to ABS V2 was even better than VI , V3 was optimal with respect to long term 
printing endurance in these printing condtons After printing 100 sheets. ABS points with 2.5% were hardly visible, 
whereas after 10.000 sheets they disappeared below 3 5% and after 25,000 sheets they disappeared below 4%. 
According to VI. 05% remained visjoie up to 10 OOC sheets At 25,000 sheets, visibility disappeared below 4%. Accord- 
ing to V2. 0 5% remained visible up to 25 0O0 sheets According to V3. no quality was lost, i.e. no density was lost in 
the highiights. up to 25.000 sheets 

The invention can also be applied tor ienrj«rirx; devices, capable of reproducing more than two tone values, such 
as m a xerographic printing process 

The invention can also be used m coic* pM'Trmg applications, where a different halftone screen is used for each 
^olor separation A specrtic example of sue* a lecnnotogy is described in US 5.155.599. 

The frequency modulation halftoning teenntoue on an aulotypical grid may also be successfully applied to "halftone 
dot holes" wrthin regions corresponding, wi^i a r*gn density Whenever a specific density is reached, e.g. 95% dot point, 
it is possible that some "holes" tend to IiH up Once a dot percentage is reached that this may cause problems to con- 
sistently reproduce images, the aiea of th* t*j*-* ma> be kept constant and the number of holes may be decreased 
whenever tne density must be ina eased 

Summary ot terms (in alphabetical orde*) 

a constant value. indicating tne ixre of tne halftone dot, in number of microdots, at which the heuris- 
tic algorithm stops assigning subsequent microdots to a single halftone dot, and starts assigning 
subsequent microdots to o««e*ent halftone dots 

total number o1 halftone oots in a supercell In a supercell of the type described in Fig. 3. this value 
is equal to A 2 +B 2 

total number of microdots m a s.<*Kcetl In a supercell of the type described in Fig. 3. this value is 
equal to TS'TS 

counts the total number o* microdots m the supercell. already assigned to any halftone dot. during 
the heuristic search 

a variable used in the heuirsDc akgorrthms to count the number of microdots assigned to one specific 
halftone dot. 

the linear size of a supercell. exp* essed in number of microdots. 



maxsizecounter: 

number_of_dots ■ 
number_ot_rels: 
relcounter: 
sizecounter: 
tilesize (TS): 
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10. Method according to any of claims 7 to 9, wherein : 

substantially on every grid point, within said second region, one halftone dot is generated ; and, 

the area of substantially each halftone dot, generated within said second region, is not smaller than said fixed 

dot area. 

11. Method according to any of claims 7 to 10, wherein the average distance between halftone dots, generated within 
said first region, is maximized. 

o 12. Method according to any of claims 7 to 1 1 , wherein said low density is lower than a transition density, and said high 
density is higher than said transition density and wherein said transition density is the density ol a region on said 
reproduction, having on each grid point one halftone dot having said fixed dot area. 

1 3. Method according to any of claims 7 to 1 2. wherein said fixed dot area is selected such that its density can be con- 
5 sistently reproduced. 

14. A screen, suited for the transformation of a continuous tone image into a halftone image, wherein said screen com- 
prises a plurality of discrete spotlike zones, arranged on grid points of a periodic grid, defined by a screen angle 
and a screen ruling, each spotlike zone having a plurality of different optical densities within a narrow density range. 

?o said density range being disjunctive with a density range of at least two closest other spotlike zones. 

15. Screen according to claim 14, wherein any region around such a spotlike zone has a plurality of different optical 
densities within a wide density range, said density range having a large overlapping portion with any density range 
of such other regions. 

25 

1 6. A method of converting a continuous tone image into a halftone image, comprising the step of combining the inten- 
sity of said continuous tone image with the density of a screen according to claim 14 or 1 5. 

17. A screening system comprising a means for converting continuous tone image information to halftone image infor- 
30 mation is characterised therein that it comprises a means for generating, retrieving or storing a screen according 

to claim 14 or 15. 

18. A method for reproducing a contone image as a halftone image on a recording medium, using threshold values in 
threshold matrix elements arranged in a threshold matrix, suitable for periodically tiling a plane, comprising the fol- 

35 lowing steps : 

establishing within said threshold matrix a plurality of locations for halftone dot centers, arranged on a periodic 
grid having a screen angle and screen ruling, each of said halftone dot centers having a halftone dot environ- 
ment, enclosing just one halftone dot center and comprising a plurality of centers of threshold matrix elements ; 
40 - splitting up the threshold values in a first range and a second range ; 

assigning at least two consecutive threshold values belonging to the first range to threshold matrix elements 
whose centers are both comprised within one and the same halftone dot environment ; and, 
using said threshold matrix in combination with said contone image to generate a screened image on said 
recording medium. 

45 

19. Method according to claim 18, further comprising the step of assigning each two consecutive threshold values, 
belonging to the second range, to threshold matrix elements whose centers are comprised in two different halftone 
dot environments. 

so 20. Method according to any of claims 18 or 19, further comprising the step of imposing an ordering sequence on said 
halftone dot centers for assigning consecutive threshold values. 

21 . Method according to any of claims 1 8 to 20. further comprising the step of rescaling the range of said threshold val- 
ues according to a range of pixel values within said contone image. 

55 
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